An Analysis of Ruspini Partitions in Gödel Logic

نویسندگان

  • Pietro Codara
  • Ottavio M. D'Antona
  • Vincenzo Marra
چکیده

By a Ruspini partition we mean a finite family of fuzzy sets {f1, . . . , fn}, fi : [0, 1] → [0, 1], such that ∑n i=1 fi(x) = 1 for all x ∈ [0, 1], where [0, 1] denotes the real unit interval. We analyze such partitions in the language of Gödel logic. Our first main result identifies the precise degree to which the Ruspini condition is expressible in this language, and yields inter alia a constructive procedure to axiomatize a given Ruspini partition by a theory in Gödel logic. Our second main result extends this analysis to Ruspini partitions fulfilling the natural additional condition that each fi has at most one left and one right neighbour, meaning that minx∈[0,1] {fi1(x), fi2(x), fi3(x)} = 0 holds for i1 6= i2 6= i3.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Best Approximation of Ruspini Partitions in Gödel Logic

A Ruspini partition is a finite family of fuzzy sets {f1, . . . , fn}, fi : [0, 1] → [0, 1], such that ∑ n i=1 fi(x) = 1 for all x ∈ [0, 1]. We analyze such partitions in the language of Gödel logic. Our main result identifies the precise degree to which the Ruspini condition is expressible in this language, and yields inter alia a constructive procedure to axiomatize a given Ruspini partition ...

متن کامل

The logical content of triangular bases of fuzzy sets in Lukasiewicz infinite-valued logic

Continuing to pursue a research direction that we already explored in connection with Gödel-Dummett logic and Ruspini partitions, we show here that Lukasiewicz logic is able to express the notion of pseudo-triangular basis of fuzzy sets, a mild weakening of the standard notion of triangular basis. En route to our main result we obtain an elementary, logic-independent characterisation of triangu...

متن کامل

Truth Values and Connectives in Some Non-Classical Logics

The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...

متن کامل

Open Partitions and Probability Assignments in Gödel Logic

In the elementary case of finitely many events, we generalise to Gödel (propositional infinite-valued) logic — one of the fundamental fuzzy logics in the sense of Hájek — the classical correspondence between partitions, quotient measure spaces, and push-forward measures. To achieve this end, appropriate Gödelian analogues of the Boolean notions of probability assignment and partition are needed...

متن کامل

Cut Elimination for First Order Gödel Logic by Hyperclause Resolution

Efficient, automated elimination of cuts is a prerequisite for proof analysis. The method CERES, based on Skolemization and resolution has been successfully developed for classical logic for this purpose. We generalize this method to Gödel logic, an important intermediate logic, which is also one of the main formalizations of fuzzy logic.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Approx. Reasoning

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2009